Revisando las Téchnicas de Optimización de Consultas Recursivas Mediante la Propagación de Semicomposiciones

Resúmen. Presentamos un nuevo algoritmo, denominado propagación de condiciones dinámicas, para la optimización de consultas SQL complejas que permiten recursión. Éste surge tras la definición de un nuevo operador denominado selección dinámica, el cual extiende a la selección y a la semicomposición. Partiendo de la equivalencia entre las técnicas de reescritura mágicas y la propagación de las θ-semicomposiciones para el caso no recursivo [1], y gracias al uso del algoritmo de la propagación de condiciones [2], veremos como esta equivalencia se extiende al caso recursivo. El paso de información lateral u órdenes SIP es el corazón de las técnicas mágicas. Mostraremos como la propagación de condiciones dinámicas, al operar con una granularidad más fina, obtiene mejores órdenes SIP, permitiéndonos además reproducir cualquier orden sin alterar la estructura de las composiciones originales de la consulta, lo cual no era posible en los sistemas tradicionales.